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Finite symmetry group actions on substitution tiling 

C*-algebras 

Charles Starling* 

Abstract 



^ For a finite symmetry group G of an aperiodic substitution tiling system (V,u), 

^ we show that the crossed product of the tihng C*-algebra by G has real rank zero, 

tracial rank one, a unique trace, and that order on its K-theory is determined by the 
trace. We also show that the action of G on A^^ satisfies the tracial Rokhlin property 
provided that Ai^ has tracial rank zero. In the course of proving the latter we show 
that A i_j is finitely generated. We also provide a link between A^ and the AF algebra 
^ Connes associated to the Penrose tilings. 

> 1 Introduction 
o 

^ A substitution tiling is a tiling of M.'^ formed from a primitive substitution rule a; on a finite 

prototile set V = {pi,P2, ■ ■ ■ ^PNp^o}- Many tilings of interest display some finite symmetries. 
O For instance, the famous Penrose tilings of display symmetry under rotation by Ys- 

T— I A finite group G C 0((i, M) acting on V will be called a symmetry group for ("P, if it 

_ ^ commutes with the substitution u. Here we study the actions of such groups on C*-algebras 

^ associated to (V,u). 

Associating a C*-algebra to an aperiodic substitution {V, to) goes back to Connes [3] 
who constructed an AF algebra from Penrose tilings. He showed that Penrose tilings are in 
one-to-one correspondence with infinite paths through a certain Bratteli diagram, and that 
two such paths are tail equivalent if and only if their associated tilings could be taken to one 
another by an isometry of the plane. Later, Kellendonk |7] defined a different C*-algebra 
A^^ from {V,uj); this is the reduced C*-algebra of the etale groupoid T^punc of translational 
equivalence only. This C*-algebra has been studied by many authors, see for instance [9], 
[IS], and [13]. 
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Since the C*-algebra Connes associated to the Penrose tihng is AF, it is classified by its 
pointed Kq group by [5]. Not only is the C*-algebra not in general an AF algebra, it is 
not known whether it can be classified by its Elliott invariant (which is essentially K-theory 
paired with traces). Some partial progress has been made in this direction beginning with 
work of Putnam pTO] who proved that the order on Kq{AiJ) was determined by the unique 
normalized trace on A^. To do this, Putnam used the presence of a canonical AF subalgebra 
AF^^ C Ai^ which is the C*-algebra of an AF subequivalence relation IZaf C T^punc- 

In [13] Phillips generalized the techniques of [16] to the C*-algebras of what he called 
almost AF Cantor groupoids. A groupoid ^ is of this type if it has an AF subgroupoid C 
^ that is "large" in a suitable sense; this notably includes not only 7?.punc but also groupoids 
associated to free minimal actions of 7/ on the Cantor set. Phillips proved that the reduced 
C*-algebras of these groupoids have some nice classification properties, including real rank 
zero, stable rank one, and order on Kq being determined by traces. He also showed that 
normalized traces on C*(^) are in one-to-one correspondence with normalized traces on 
C*{^o). These results can be seen as significant progress towards answering the question of 
whether such C*-algebras can be classified by their Elliott invariant. Phillips notes in [13] 
Question 8.1 that if one could prove that all such C*-algebras have tracial rank zero then 
they would be classified by their Elliott invariant, though whether they have tracial rank 
zero or not is still unresolved. 

In this paper we study the action of a finite symmetry group G on the C*-algebras 
A^ and AFi^ under the assumption that G acts freely on V. Sections 2-4 are background 
material on tilings, groupoids, and their C*-algebras. Among the background in Section |4] 



we show that A^ is finitely generated (Proposition 4.3). In Section|5]we prove that that the 
crossed product x G is isomorphic to the C*-algebra of an almost AF Cantor groupoid, 
and hence A^^ x G has real rank zero, stable rank one, and the order on Ko{Ai^ x G) is 
determined by traces (Theorem 5.4). In Section |6] we show that A^^ x G has a unique trace 
(Corollary 6.4), and show in Remark 6.6 that the AF algebra that Connes associated to the 
Penrose tilings is isomorphic to AF^^ x Diq where Diq is the dihedral group Diq C 0(2, M) 
generated by r (the counterclockwise rotation by Ys) ^"^^ f (the refiection over the x-axis). 

In Section [7] we prove that if we assume that A^^ has tracial rank zero, then the action of 
G on Ai^ satisfies the tracial Rokhlin property of Phillips, see [15J. In particular, this shows 
that if one could prove that has tracial rank zero, then this would imply that x G 
would also have tracial rank zero, and so would be classified by its Elliott invariant. 
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2 Tilings 



A tile is a subset of M'^ homeomorphic to the closed unit ball. A partial tiling is a collection 
of tiles whose interiors are pairwise disjoint. A finite partial tiling will be called a patch. 
The support of a partial tiling P is the union of its tiles and is denoted supp(P). We define a 
tiling to be a partial tiling whose support is M*^. Given f/ C M*^ and a partial tiling T, T(?7) 
is all the tiles that intersect U, that is, T{U) = {t e T \ t nU For x G M^, T({x}) is 

abbreviated T{x). Two partial tilings T and T' are said to agree on U if T(f/) = T'{U). A 
partial tiling P is called connected if Int(supp(P)) is connected. 

Given a vector a; G M'^ we can take any subset f/ C M'^ and form its translate by x, 
namely U + x = {u + x\ u& U}. Thus, given a tiling T we can form another tiling by 
translating every tile by x. We denote the new tiling hjT + x = {t + x\ tE T}. A tiling 
for which T + x = T for some non-zero x G M*^ is called periodic. A tiling for which no such 
non-zero vector exists is called aperiodic. 

In this paper we deal with substitution tilings. Let V = {pi,P2, ■ ■ ■ ,PNpro} be a finite 
set of (possibly labeled) tiles which we call the set of prototiles. By giving the prototiles 
labels, we may assume that if p,q E V and p + x = q then x = 0. Let V* be the set 
of all possible patches consisting of translates of elements of V. A substitution rule is a 
function u : V ^ V* such that there exists A > 1 such that supp(u;(p)) = \p for all 
p G P. We can extend the definition of u to tiles which are translates of prototiles by 
setting u{p + x) = (X'(p) + Ax for p G "P, x G M'^, and it is not hard to see that this extends 
w to a map from V* to V*. The pair {V,u)) is called a substitution tiling system. 

We let Q be the set of all tilings T in V* such that if P is a patch in T then there exists 
X G M.'^, p E V and n G N such that P C + x. It is not hard to show that the set Q 

is nonempty and u{Q) = Q (see for example [Ij, Propositions 2.1 and 2.2). We make the 
following assumptions on {V,Ijj): 

Assumption 1. The substitution tiling system {V,u) is primitive, that is, there exists 
N eN such that for all p,q eV, uj'^{p) contains a translate of q. 

Primitivity allows construction of a specific type of tiling in Q which will be important 
to us. For p eV, primitivity allows us to find G N such that p+x G uj"'{p) and supp(p+x) 
is contained in the interior of uj^{p). Hence there is a translate of uj'^"'{p) contained in the 
interior of u^'''^^^'^ (p) for all /c G N, and so if we let T be the union of these patches (with 
appropriately chosen origin) T will be a tiling with w"'(T) = T and T(0) is a single tile. 

Assumption 2. Every element T G has finite local complexity, that is, for every P > 
the number of patches P C T such that the diameter of supp(P) is less than R is finite 
modulo translation. 
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Assumption 3. The map : f2 — )■ f2 is injective. 

Under tliese assumptions, every tiling in Q is aperiodic (see for example [1], Proposition 
2.3) and uj has an inverse oj~^ such that uj~^(T + x) = co~^(T) + X~^x. 

Assumption 4. The substitution system {V, u) forces its border, that is, there exists an 
n G N such that for all p G P if we have that whenever ^"(p) + x G T and u"'{p) + a;' G T' 
then we can conclude that 

T (supp(w"(p) +x))-x = T' (supp(w"(p) + x')) - x'. 

We define a metric on Q under which two tilings will be close if they agree on a large 
ball around the origin up to a small translation. For T, T' G we let 

d{T,T') = m{{l,e \3 x,x' eR'^ 3 \\x\\ ,\\x'\\ < e, 

{T-x){B,/M) = iT'-x'){B,/M)}- 

This is called the tiling metric. The space fl equipped with this metric is called the contin- 
uous hull. Finite local complexity implies that Q is compact under this metric, and taken 
together Assumptions 1-3 imply that u : Q Q is a. homeomorphism and that for all 
Ten then the set T + M'^ is dense in fi. 

We now define a subspace of Q which is important from the perspective of C*-algebras. 
We insist (without loss of generality) that each prototile contains the origin in its interior. 
If T G and t G T, then t = p + x for some p eV and a; G M'^ and the p and x are unique. 
We define the puncture of the tile t to be x, and denote this point as x(t). If P is a partial 
tiling, then we let x(P) = {x(t) \tEp} denote the set of all punctures of tiles in P. We let 

^^punc = {Ten\Oe x(T)}. 

Then Qpanc is the set of all tilings in Q which contain a tile whose puncture is the origin. This 
space is called the punctured hull or transversal. Given Assumptions 1-3, the space Qpnnc is 
compact, totally disconnected, and has no isolated points, and hence is homeomorphic to 
the Cantor set (see for example [9], p. 187). For a patch P in some tiling in Q and t E P 
the set 

f/(P,t) = {TG(]pu„c|P-x(t)cT} 

is clopen in fipunc- We note that for x G M"^ the sets U (P, t) and U {P + x,t + x) are identical. 
As P and t vary, the sets U{P,t) form a clopen basis for the topology on r2punc- 

This paper concerns finite symmetries on tilings, and so we now define what symmetries 
we will consider. 

Definition 2.1. Let {V,u) be a substitution tiling system. We say that a group G is a 
symmetry group for {V, u) if 
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1. G is a subgroup of 0(c/, M), the orthogonal group on M.'^, 

2. If p eV and g E G, then gp = {gx | x G p} is an element of V (ie, G acts on V from 
the left), and 

3. If p G V, then uj{gp) = gco{p)- 

If G is such a group, then we say that Sg C "P is a set of standard position prototiles for G 
if GSg = V and Sg does not properly contain any other such set. 

For tilings with finite local complexity as defined in Assumption |2} such a group is 
necessarily finite. 

Example 2.2. The figure below illustrates a substitution on a set of prototiles 

Ppen = {l,2,...,40}. 

Only four prototiles are shown; the others are obtained by rotation. Let r denote the 
counterclockwise rotation of M? by Ys and let 2 = rl, 12 = rll, and so on. It is easy to 
check that this substitution is primitive and has finite local complexity. 

In the case of the Penrose tiling above, we can take G to be the dihedral group Diq 
generated by r (the counterclockwise rotation by Ys) ^-iid / (the reflection over the a;-axis). 
These elements satisfy the relations 

= f = e, frf = r'K 

In this case, we can take So^^ = {1;21}. Another feature of this action is that Diq acts 
freely on Ppen, that is, if gp = p for some g G Diq and p G Vpen, then g = e. We note that 
for the subgroup (r) we have S^r) = {1, H, 21, 31} and the action of (r) also free. 

If G is a symmetry group for {V, u) and t = p+x for p G "P and x eM.'^ then gt = gp+gx 
is a tile. It is also clear that if T is a (partial) tiling then gT = {gt | t G T} is also a (partial) 
tiling. 

Proposition 2.3. The map T i— gT is a homeomorphism of Q, and so is a G-space. 
Since G acts on the prototiles, fipunc is also a G-space. 

Proof. It is straightforward to check that for g E G and Ti, T2 G Q, we have that d{gTi, gT2) = 
d{Ti,T2). □ 
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Prototiles 



(+ rotates by Ys) 
7 = golden ratio 




Figure 1: The Penrose substitution 
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3 Groupoids and C*-algebras 



In this section we set terminology and notation for topological groupoids and their C 



algebras. We also prove a result we need (Proposition 3.5) which seems to be well-known 
but for which we cannot locate a reference. 

We will assume the theory of topological groupoids from [17j, with the exception that 
for a groupoid ^ the range and source maps ^ — )■ "^^^^ are denoted r and s respectively. 
A groupoid ^ is called etale if it is locally compact, Hausdorff, second countable, and r 
and s are local homeomorphisms. We note that this implies that ^"^^^ is open in ^ . For 
X, ?/ G 'S^^^ denote 



and recall that '^x and are discrete subspaces of ^. For x G ^'^^\ is a group, called 
the isotropy group at x. The groupoid ^ is called principal if for each x,y E there is 
at most one 7 G ^ such that r(7) = x and 3(7) = y. For x G the orbit of x is the set 
r(s-i(x)) = s(r-i(x)) C A set S C ^ is a graph in ^ if the restrictions of r and s to 

S are injective. Equivalently, 5 is a graph if and only if SS~^ and S~^S are both subsets of 
we say that E is invariant if g E ^ and 5(5') G E implies that r{g) G E. 
An etale groupoid ^ is called a Cantor groupoid if is homeomorphic to the Cantor 
set. This is a definition of Phillips (pJij, Definition 1.1) and describes many of the groupoids 
associated to tilings. 

An automorphism of a topological groupoid ^ is a self-homeomorphism which respects 
the groupoid structure on ^, and we denote the set of all automorphisms on ^ by Aut(^). 
Let G be a group, and let a : G — )• Aut(^) be a homomorphism. We write 

7-^ = 03-1(7) 

for g E G and 7 G ^ and note that this defines a right action of G on ^. Renault (|17j. 
Definition 1.1.7) defines the semidirect product ^ x„ G as the groupoid x G where 

1. (7, g) and (^, h) are composable if and only if ^ = 77 ■ with 7 and rj composable, 

2. (7, 9)iv ■ 9,h) = {-fT], gh), and 

3. {i,g)-' = ii-'-g,g-'). 

In this case, ri^-^^g) = (r(7),e) and 5(7,(7) = (5(7) ■ g,e). In light of this, the unit space 
of ^ Xq G may be identified with the unit space of ^. We may also drop the action a 
and simply write ^ x G. We will be concerned with the semidirect product of r-discrete 
groupoids by finite groups. The following proposition is slightly more general. 
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Proposition 3.1. Let ^ be an etale groupoid, let G be a countable discrete group, and 
let a : G — 7- Aut(^) be a homomorphism. Then the semidirect product ^ Xq G when given 
the product topology from ^ x G is etale. If ^ is a Cantor groupoid, then so is ^ x G. 

Proof. We recall that the unit space of ^ x„ G is also and that r{'y,g) = r(7) for all 
7 G ^ and g E G. The groupoid ^ x^, G is given the product topology, so it is locally 
compact, Hausdorff and second countable. Let (7,(7) G Xq, G, and find a neighbourhood 
U of '-f in ^ such that r\u : U — )■ r{U) is a homeomorphism. Then U x {g} is open in 
^ Xq, G and r{U x {g}) = r{U), and so r is a local homeomorphism. □ 

A Cantor groupoid ^ is called approximately finite (AF for short), if it is an increasing 
union of a sequence of compact open principal Cantor subgroupoids, each of which contains 
the unit space A groupoid is AF in this sense is AF in the sense of Renault ([Ej, 

Definition IILl.l), and a groupoid is AF in the sense of Renault if it and only if it is AF 
in the above sense and its unit space is compact with no isolated points ([13], Proposition 
1.16). 

Definition 3.2. ([I3], Definition 2.1) Let ^ be a Cantor groupoid and let K C 
be a compact subset. Then K is called thin if for every n there exist compact graphs 
5*1, S2, . . . , Sn C ^ such that s{Sk) = K and the sets r(S'i), r(5'2), . . . , r(S'„) are pairwise 
disjoint. 

Definition 3.3. ([I3], Definition 2.2) Let ^ be a Cantor groupoid. Then ^ is called an 
almost AF Cantor groupoid if we have the following: 

1. There exists an open AF subgroupoid C ^ which contains the unit space such 
that whenever i^' is a compact subset of ^ \^0) "we have that s{K) is thin in the sense 
of Definition 13.21 

2. For every closed invariant subset E C ^^^\ and every nonempty relatively open subset 
U C E, there is a ^-invariant Borel probability measure yU on ^^"^^ such that f^{U) > 

A locally compact Hausdorff groupoid ^ is essentially principal if for every invariant 
closed subset F of its unit space, the set of x G -F for which = {x} is dense in F. It is 
a fact that almost AF Cantor groupoids are essentially principal ([I3], Lemma 2.6). 

Below we will associate Cantor groupoids to tilings, and the C*-algebras of a tiling will 
be the C*-algebras associated to these groupoids. By now the construction of a C*-algebra 
from an etale groupoid is quite well-known, but we will briefly describe it here. 

Let ^ be an etale groupoid and consider the linear space Gc(^), the continuous compactly- 
supported functions from ^ to C. For f,g E Cd^), the formulas 
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define a product and involution on Cc(^). The C*-algebra C*{'^) is the completion of this 
*-algebra in a suitable norm. We will work with the reduced C*-algebra. For x G 
there is a representation A^; of Cc(^) on l'^{'^x) given by 

uf)m = E /(7r^)e(r/). 

s(ri)—x 

Then 

Ud:=sup{||A.(/)||} 



defines a norm on Cc(^) which satisfies the C*-condition. The completion of Cd^) under 
this norm is denoted C*(^). For / e Cc(^), let 



.= sup <^ 1/(^)1 11/11^ = \ E 1/(^)1 (1) 

, = max{||/||„ 11/11,}. (2) 



If / e Cc(^), then 

loo < ll/llred < Hi II/- 



If '^^ is a Cantor groupoid and U C ' is clopen then xu^ the characteristic function on 
U, is a projection in Cd^) satisfying, for 7 G ^ and / G Cd^), 

(/XI/) (7) = r and (xt//) (7) = r ^ ^ ^ ^ • 3) 

1^0 5(7) [0 r(7) ^ [/ 

In defining Cantor groupoids in [TH], Phillips notes the following: a Cantor groupoid 



^ is an almost AF Cantor groupoid if it satisfies Condition 1 of Definition |3.3| and either 
C*(^) or C*(^o) is simple. By ^7], Proposition II. 4. 6, if ^ is an essentially principal etale 
groupoid then C*(^) is simple if the only open invariant subsets of '^^^^^ are and the 
empty set. 

In the following theorem we record the results of Phillips [I3] concerning almost AF 
Cantor groupoids. 

Theorem 3.4. Let ^ be an almost AF Cantor groupoid with respect to the AF groupoid 
% C ^, and suppose that C*{^) is simple. Then 

1. C*(^) has real rank zero, 

2. C*(W) has stable rank one, 

3. The order on Ko{C*{^)) is determined by traces, and 
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4. The space of normahzed traces on C*(^o) is in one-to-one correspondence with the 
space of normahzed traces on C*(^). 



Proof. See [I3] Theorem 4.6, Theorem 5.2, Corollary 5.4, and Proposition 2.11. 



□ 



In our last result of this section, we prove that if ^ is an etale groupoid acted upon by a 
countable discrete group G, then C*{W x G) is isomorphic to G*{^) y\rG, where the latter 
is the reduced crossed product. This result seems to be well-known, though we are unable 
to locate a reference and so include the proof for the sake of completeness. 

Recall (as in [4], for example) that if A is a C*-algebra, G is a countable discrete 
group and that a : G — t- Aut(yl) is a homomorphism, then we may form the linear space 
AG consisting of all finite linear combinations ^^gc ^a^g "which becomes a *-algebra when 
given product determined by the formal rule 5ga5g-i = ac,(a) and 6* = Sg-i. A faithful 
representation p of A into B{Hp) induces a faithful reprensentation p oi A into B{i'^{G, Hp)) 
determined by p{a)f{g) = p{a~^{a)){f{g)). If u is the usual left regular representation 
u : G B{£'^{G, Hp)), then there is a faithful representation p x m of AG into B{i'^{G, Hp)) 
given by 



The completion of AG under the norm ||a|| := \\p x u{a)\\ is a C*-algebra norm independent 
of the faithful representation p. The reduced crossed product A x„ G is defined as the 
completion of AG in this norm. 

Proposition 3.5. Let W be an etale groupoid, let G be a countable discrete group, and 
let a : G — )■ Aut(^) be a homomorphism. Then 



1. a induces an action a : G — )■ Aut(G*(^)) such that for / G Gc(^), 7 G ^ and g ^ G 
we have ag{f){-f) = f {a~^ {-/)), and 

2. there is a ^-isomorphism $ : C*{'^) x^,. G C*{^ yi^G) such that for / G Gc(^), 
7 G ^, and h, g E G we have 



Proof. It is straightforward to verify that for g E G, ag is linear and that for /i, /2 G Gc(^) 
we have ag{fif2) = C(g{fi)c(g{f2) and ag{fl) = ag{fi)*. The *-algebra Gc(^) inherits the 
norm from G*(^) and it is straightforward to show that for each g E G, Og is continuous 
and so extends to a ^-automorphism of G*(^). Furthermore, for g,h E G and / G Gc(^) 
we have that agh{fi) = cng ° and so a is a homomorphism. 
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One shows that $ : Cc{^)G — )■ Cc(5f Xq G) is an isomorphism of *-algebras. To show- 
that $ is continuous, let x e '^^^^ — ^ >^aG^^^ and recall that the reduced norm on C*(5f) is 
determined by the representations tt^ : Cc(^) ^ given, for / e Cc(^), ^ G -^^(^f^) 

and 7 e by 

The norm on C*{^) >^oc,r G is induced by regular representations on £^(^x- x G) arising from 
the T^x- The representation tt^: induces a representation -Ky. : Cc(^) ^ B[(?{^x X G')) given, 
for ^ e X G) and (7, e x G by 



There is also a representation u : G ^ B{i'^{^x: x G)) given by (m/i0(7) 9) = ^il^ h ^g), and 
the norm of C*{^) >ia,r G is then determined by the representations Tfa; x w : Cc{^)G — >■ 
B{e{% X G)) given, for EheG h^h e G,(^#')G by 



\heG J heG 



The norm on G*(^ xIq, G) is determined by the representations A^; : Gc(^ x^ G) — >■ 
B{i\{^ x« G),)) which is given, for / e Gc(^ x« G), { e ^'((^ x„ G),) and (7,<?) e 
(5f x„G),by 

A.(/)e(7,y) = E /((7,^)(^,0"')e(^,i)- 

There is an isomorphism of Hilbert spaces t/j : £'^{{^ x^ G)x) — >■ -^^(^i x G) which is given, 
for e e G),) and (7, ^) e x G by 

^(e)(7,^) = e(7-^-\y)- 

This induces a *-isomorphism * : x G)) ^ B{£'^{{W 'XiaG)^)) which is given, for 

T e X G)), e e ^'((^ x„ G),) and (7,^) e x G by 

^{Tmii^g) = o To ^^(0(7,^) = r(V'(0)(7 • ^,^)- 

We claim that the diagram 

Ge(^)G ^B{e{% X G)) 

G,(^x„G)^S(£2((^^x„G),)) 

commutes. 
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To see this, first take / G C,(^), h e G, ^ e fiC^ ><„ G)^) and (7, c/) G Xa G)^. We 
calculate 

A.($(W)e(7,^?) = E (*(/^'^)) ((7,^7)(^,t)-')e(^,t)- 

Using the rules of the semidirect product, one calculates the product (7, g){i^, t)^^ = (7(2/^^ ■ 
tg~^),gt~^). A term (7(z/~^ ■ tg~^), gt~^) is only nonzero if gt^^ = h, and in this 

case we have t = h^^g and tg^^ = h^^. Hence we have 

We have that {u, h^^g) G Xq, G)x if and only if {y ■ h^^, g) E >ia G)x, and so setting 
Tj = p ■ we have 

On the other hand, we have 

^(^.•xw(/5,))e(7,^?) = ^{^.{f)uh)a^,g) 

= Tra:{f)Uh{tp{0){l ■ 9,9) 

= 7cM-\fmu,mmi-9,9) 

= E <im^-9)iv-'-9)){u,{m)iv9,g) 

= E filV-')uhm))iV9,9) 
= E fi^V'')miV9,h-'g) 

= E /(7r')e(r?-/i,/i-'^) 

v-g&'^x 

= A.($(/'5h))e(7,^/). 

Since (©^.g^^m vf^) xm is a faithful representation of C*(^) x^ ^.G and 0^gg?(o) A^; is a faithful 
representation of C*(^ x^ G), we have that $ extends to a ^-isomorphism of C*{W) x^ ,, G 
andG;(^x„G). □ 

4 Tiling Groupoids and C*-algebras 

In this section we summarize facts about groupoids and C*-algebras associated to tilings. 
Most of the items in this section are well-known (and for a good introductory reference, see 
[9]); we include them here for completeness and later reference. 
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Given a substitution tiling system (V,u), the equivalence relation 

n^nnc = {(T, T + X)\T,T + Xe fip,nc, X G R''}, 

is an etale groupoid. Its unit space 7?.punc = ^punc is liomeomorpliic to the Cantor set and 
so T^punc is a Cantor groupoid. Let P be a patch in some tiling in fl, let ti,t2 G P, and set 

V{P,h,t2) = {{T,T') G n^nnc I P - x(ti) C T,P - x(t2) C T'}. (4) 

These sets are compact open graphs, and it is easily checked that r{V{P,ti,t2)) = f/(P, ti) 
and s{V{P,ti,t2)) = U{P,t2). The collection of such sets generate the topology on T^punc- 

There is a natural AF subgroupoid of T^punc- If t is a tile and n G N, then we call 
u"'{t) an nth- order supertile. Invertibility of u : Q ^ Q implies that for each n G N, 
every tiling T G has a unique decomposition into nth-order supertiles, and that these 
decompositions are nested. For each n E N, define a subgroupoid Tin C T^punc by saying 
that (T, T — x) G Tin if and x are punctures in the same nth-order supertile in T's unique 
decomposition into nth-order supertiles. 

The subgroupoids Tin also have a description in terms of compact open graphs. For 
p E T' and n G N let Punc(n,p) be the set of punctures in a;"(p). For x,y E Punc(n,p), 
define 

E;{x,y) = {K(T) - a;,u;"(T) -y)\Te U{{p},p)} . 

It is easy to check that these are compact open graphs, and that Tin is the disjoint union 
of Ep{x,y) as p ranges over P and x,y range over Punc(a;, y). The union of this nested 
sequence of compact open subgroupoids is denoted 

TIaf := U7^„. 

Relative to TIaf, "T^punc is an almost AF Cantor groupoid. To see this the key observation 
is that, if for r > we set 

Lr = {{T,T - x) e 7^pu„c \ TIaf I < r} (5) 

and K C T^punc \ TIaf is a compact set, then s{K) is contained in r{Lr) for some r. 
Furthermore, r{Lr) is thin, and so s{K) is as well. We note that this depends on {V,u)) 
forcing the border (Assumption 4). The only invariant subsets of fipunc are f2punc or the 
empty set, and so 7?.punc is an almost AF Cantor groupoid ([13], Theorem 7.1). 
We denote 

AF^:=C:{TIaf). 
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These were denoted and AF^ respectively in P|, and there it was suggested that A^ 
and AF^ might be more appropriate. We adopt this view to emphasize the dependence 
on the substitution rather than any one particular tiling. This C*-algebra was defined 
by Kellendonk [7] and studied further in [9], [16], and later [13]. Phillips shows in |13j . 
Theorem 7.1 (using techniques generalized from Putnam in [T^) that T^punc is an almost 



AF Cantor groupoid, and so A^ enjoys the properties listed in Theorem 3.4 

There is a convenient presentation of AFi^ as an inductive limit of finite dimensional 
C*-algebras which we will now briefiy summarize. For the details, see p] pp. 199-201. 
For x,y E Punc(x,?/), let ep{x,y) denote the characteristic function of Ep{x,y). These are 
elements of AF^ C A^. Then for p,p' G V, x,y E Punc(n,p), and x',y' G Punc(n,p') we 
have 

ep{x,y)e:^,{x',y') =0 if p p' 

ep{x, y)ep,{x', y') = ii p = p' and y x' 

ep{x, y)ep,{x', y') = e^i^x, y') ii p = p' and y = x'. 

These imply that if we fix n G N and p &V and let 

An,p = spauc {ep(x,?/) \ x,y E Punc(n,p)} 

then An^p is a *-subalgebra of A^ isomorphic to the (m x m)— matrices, where m = 
#Punc(?T,,p). Furthermore, ii p p', then y4„p and A„p/ are orthogonal, and hence their 
direct sum 

An •= Aji^p 

is also a subalgebra of A^. It is straightforward to verify that for n G N we have A^ C An+i, 
and that the identity of A^ is 

^e;(0,0) G Ao, 

peV 

and so the identity is in An for all n G N. For any n G N, the identity can be written as 

i = E E (6) 

PiGV x£Punc(n,pi) 



It is a fact that AF^ = UAn- 

The unital inclusion An An+i has a nice description in terms of the substitution. 
Recall that ii (p : A ^ B is a unital *-homomorphism with A — ©^_-^M[„^ and B — (Bl—iNl^i 
finite dimensional, then (f is determined up to unitary equivalence in 5 by an / x A; matrix 
M of nonnegative integers called the matrix of partial multiplicities. If M = [Mjj], then 
the integer My is the multiplicity of the embedding of the summand of A into the 
summand of B. For details see [1] Lemma III. 2.1. 
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One can obtain the matrix of partial multiplicities is through traces. If r is a trace on 
M„, then it is a positive scalar multiple of the usual matrix trace Tr (this is the sum of the 
diagonal entries). If A = ©^^]^M„^, then for each j, 



3 



((a,)ti) = Tr(a,) 



is a trace on A. Furthermore, every trace on A can be written as a positive linear com- 
bination of the since restricting to a summand yields a trace on that summand. Let 
B = ©^=iM^^ and suppose that cp : A ^ B is a unital injective homomorphism of C*- 
algebras. Then for each i between 1 and /, o (y? is a trace on A. Furthermore, if we denote 
by Qi the identity on the ith summand in A, o ip{qs) should be the trace of Qs multiplied 
by the multiplicity of the embedding of the summand of A into the summand of 
B. On the other hand, we know that 

k 

rf o = ^ M.,r/ (7) 
i=i 

for some positive scalars Mij. Hence, 

k 

i=i 

and so M = [Mij] is the matrix of partial multiplicities of the inclusion. A formula for its 
entries is given by manipulating the above, 

M, = (8) 

One can show that the matrix of partial multiplicities of the unital inclusion An An+i 
is independent of n, and is the (A^pro x A^pro) matrix M whose {i,j)th entry is the number 
of translates of prototile pj in uj{pi) (see |9], Section 9). Since u is primitive, the matrix M 
is primitive in the sense that there exists G N such that has strictly positive entries. 



We now turn our attention to traces on A^. By Theorem 3.4, the traces on A^ are 
in one-to-one correspondence with the traces on AF^. In our case, AF^^ is an AF algebra 
with a constant primitive matrix of partial multiplicites. By [6] Theorem 4.1, such an AF 
algebra has a unique tracial state. Hence A^^ has a unique tracial state as well. This trace 
is given by integration against a unique T^punc-invariant probability measure /i - for details 
on this see [7], [H] or [IS]. We describe the essential properties of this trace and how to 
calculate it on elements of AF^. 

Since the matrix M is primitive, by the Perron-Frobenius Theorem M admits left and 
right eigenvectors whose entries are all positive and whose eigenvalue is positive and strictly 



15 



larger in modulus than the other eigenvalues of M. For a primitive substitution tiling 
system (V,u) in M.'^ with expansion constant A, the Perron eigenvalue is A*^. Furthermore, 
if V = {pi,P2, ■ ■ ■ ,PNpro} '^R is the vector whose ith entry is the volume of pi, then 
vr is a right Perron- Frobenius eigenvector of M, see [19], Corollary 2.4 (note that the 
substitution matrix as defined by Solomyak is the transpose of our substitution matrix). If 
vl is the vector whose ith entry is the relative frequency of translates of the prototile Pi in 
any tiling T G fi, then is a left Perron- Frobenius eigenvector of M, see [7], Section 4. 
Now, given a basis element ep{x,y), its trace is 

/ r, / NN I ^^'^'"'vAi) if X = y 
T{e;^{x,y)) = \ ^ (9) 
10 if X ^ y 

Normalizing so that r is a tracial state gives us 

and, applying r to both sides of (|6| yields 

5^#Punc(n,p,)A-'^"t;L« = l- (10) 

We will use this to prove results related to the tracial Rokhlin property in Section [7} 

To close this section, we prove that is finitely generated. What we prove here is 

certainly the same idea as [8], paragraph 4, but we state it in terms elements of A^. 
If we let e(P, ti, be the characteristic function of V{P^ ^1,^2) (from (|4])), then e(P, ti, 

is an element of Cc(7^punc)- Let P, P' be patches and let ti, t2,t & P and t[, t'2 G P' . Assume 

without loss of generality that Xt^ = and that Xt'^ = 0. Then we have the following. 

1. The product e(P, ti, t2)e(P', t'l, ^2) is nonzero precisely when U{P,ti) fl t/(P, ^2) 7^ 
and the patches P and P' agree on the overlap of their supports, i.e., P U P' is a 
patch. In this case the product is e(P U P', ti, ^2)- 

2. e{P,ti,t2)* =e{P,t2,h). 

3. e{P,t,t)e{P,t,t) = e{P,t,t). Hence each e{P,t,t) is a projection and e(P, ^1,^2) is a 
partial isometry from e{P,t2,t2) to e(P, ti,ti) in CdTZpunc)- 

The linear span of the set 

S = {e(P, ti, ^2) I P is a patch in some T E Q;ti,t2 E P} 

is dense in Cc(7^punc) and hence in A^ (see |9j. Section 4). Suppose that ti and ^2 are tiles 
in some tiling in Q and that Int(ti U 12) is connected, that is, ti and ^2 are adjacent. We 
write 

etita = e{{ti,t2},ti,t2) 
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and set 

^2 = {^tit2 I Int(ti U is connected}. 

Then £2 is finite by FLC We will show that every element of £ can be written as a finite 
sum of a finite product of elements of £2] this will show that £2 is a generating set for Ai_j. 

Lemma 4.1. Let P be a patch with ^1,^2 ^ P and Xt^ = 0. Let r > be such that 
supp(P) C Br{0) and let 

Y = {T{Brm\TeU{P,h)}. 

Then F is a finite set and 

V{P,t,,t2)= [jV{P',t,,t2) 

P'&Y 

where the union is disjoint. 

Proof. That Y is finite follows from finite local complexity. Take Pi,P2 eY with Pi ^ P2, 
and suppose that (T,T + x) G V{Pi,ti,t2) r{V{P2,ti,t2)- This implies that T G U{Pi,ti)n 
U{P2,ti), and hence Pi,P2 G T. But this means that 

Pi = Pi(P.(0)) = T(P,(0)) = P2(P,.(0)) = P2, 

a contradiction, and hence the sets V{P' ,ti,t2) are pairwise disjoint. 

Let (T, T + a;) G y(P',ti,t2) for some P' G F. Then since P C P', we must have that 
(T, T + x) G V(P, ^1,^2)- Conversely suppose that (T,T + x) G ^(P, ^1,^2)- Then define 
P' = T(P,(0)). We have P' eY and so (T, T + x) G V{P', ^1,^2)- □ 



If we let £c = {e(P, ti,t2) G £^ | P is a connected patch}, then Lemma 4.1 tells us that 
the span of £c is dense in A^^ as well. We now show that each element of £c can be written 
as a product of elements of £2- 

Lemma 4.2. If e(P, ti,t2) G £c, it is a finite product of elements of £2- 

Proof. Let P = {ti, t2, ^3, ■ • • , ^n}- Assume without loss of generality that Xt-^ = 0. For 
each I < i < n, there exist tiles si, S2, . . . , Sfc. in P such that si = ti, Sfc. = ti, and for all 
1 < J < we have {sj, Sj+i} is a connected patch. Let 

Then we see that 

/ k, 

e (J {Sm},tl,ti 



w. 



\m=l 
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and 

hi 



\m=l 

Finally, if we take the product of all of these, we see that the patch obtained must contain 
each tile in P, so that 



i=l 

and so 

n \ /k2-l 

Ww,w:\wl = e{PMM)e{ [j{tjjMM] =e{PMM)- 

vi=l / \m=l 



Proposition 4.3. The finite set £2 is a generating set of A^. 



□ 



Proof. This follows from Lemmas 4.1 and 4.2 along with [9j, Section 4. □ 



5 Symmetry Group Actions on Tiling Groupoids and 
C*-algebras 

In this section we show that if G is a symmetry group for ("P, uo) which acts freely on V, 
then 7?.punc x G is an almost AF Cantor groupoid with respect to TZaf ^ G, which we show 



is an AF groupoid. We will then conclude from Proposition 3.5 that x G enjoys the 



properties listed in Theorem |3.4[ We also show that the reduced C*-algebra of TZaf x G 
has a unique trace, and conclude that A^^ x G also has a unique trace. 

If G is a symmetry group for (V, u), then G acts on T^punc and TZaf- The action a : G — )■ 
Aut(7^punc) is given for (T,T') G 7^punc by 

a,{T,T') = {gT,gT'). 

An element of T^punc x^ G is of the form {{T,T'),g) for T,T' G fipunc, x G M.'^, and g E G. 
If7 = ((T,T'),^7),then 

7-^ = iig-'r, g-'T),g-'), .(7) = g-'r, r{^) = T, 

From now on we omit the subscript a and write T^punc x G since we have only one action 
to consider. 

Lemma 5.1. Suppose that G is a finite symmetry group for {V,u) and that G acts freely 
on V. Let TZaf be the AF Cantor groupoid associated to {V,uj). Then TZaf x G is an AF 
Cantor groupoid. 
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Proof. It is enough to show that TZ af x G is an increasing union of compact open principal 
subgroupoids each with unit space fipunc- For n G N, we first show that Tin x G is principal. 
Let 7i = ((Tj, Ti + Xi), Qi), for i = 1,2, be elements of Tin x G and suppose that r(7i) = r{j2) 
and s(7i) = 5(72). For i = 1,2, we have r(7j) = Tj and so Ti = T2 := T. This gives us 
7i = ((T, T + xi), 5(1) and 72 = ((T, T + X2), fi'2). For i = 1, 2 we have 5(7^) = g~^{T + Xi) 
and so Qi^iT + xi) = (T + X2), or T + xi = gig2^{T + X2). The pairs (T, T + xi) 
and (T, T + X2) are both in Tin- This means that uj~"'{T + xi) and uj'"'{T + xi) are 
both tilings with the same tile around the origin, only translated. That is to say that 
(X'"(T + xi)(0) = t and u;~"'(T + X2)(0) = t + A~"(xi — X2). But the above then implies that 
t = gig2^{t + A^"'(xi — X2)). There exists unique p G P and y G M*^ such that t = p + y, 
and so this implies that 



P = 9192 V + 9i92 + \ "(xi - X2) 



X. 



Since p and gig2^p are both prototiles and one is a translate of the other we must have 
that p = gig2^p and gig2^x + A~"'(xi — X2) — x = 0. Since G acts freely on P we have that 
gi = g2 and so Xi = X2. Thus each Tin x G is principal. It is easy to see that 

Tl^p X G = y 7^„ X G 

neN 

and so TIaf x G is an increasing union of compact principal groupoids. Since Tin x G 
inherits the product topology from Tin x G and Tin is open in Tln+i, we must have that 
Tin X G is open in Tln+i x G. This completes the proof. □ 

Lemma 5.2. Suppose that G is a finite symmetry group for (V,u), and suppose that G 
acts freely on "P. Then the groupoid Tlp^nc x G is essentially principal. 

Proof. Find, as we did in the discussion after Assumption [T| T G such that u;"(T) = T 
and T is the nested union of kn-th order supertiles. The set T — x(T) is the intersection 
of the translational orbit of T with fipunc, and is dense in fipunc- We take T' G T — x(T) 
and show that it has trivial isotropy group. To do this, we take an element ((T', T' — x),g) 
whose range is T' , assume that its source is also T' and show that g = e and x = 0. Since T 
is the nested union of fcra-th order supertiles T' is as well, so it is possible to find k such that 
and X are punctures in the same kn-ih order supertile uj^^{t). Thus both ((T', T' — x),g) 
and ((T',T'),e) are elements of Tlkn x G, which is a principal groupoid by the proof of 
Lemma 5.1 Since these two elements have the same range and source, they must be equal. 
Hence T' has trivial isotropy group and so T^punc x G is essentially principal. □ 

Lemma 5.3. Suppose that G is a finite symmetry group for {V,uj), and suppose that G 
acts freely on P. Then the only open invariant subsets of fipunc with respect to 7?.punc x G 
are and fipunc- Hence, G*(7^punc x G) is simple. 
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Proof. Every T^punc x G-orbit in ^Ip^nc is the union of T^punc-orbits, and each T^p^nc-orbit 
is dense in fipunc- Hence every T^punc x G-orbit is dense, and so the only nonempty closed 
invariant subset of Qpnnc is f^punc- By Lemma 5.2, T^punc x G is essentially principal, and so 
by dH Proposition II.4.6, G;(7^punc x G) is simple. □ 

We are now in a position to prove the following theorem. 

Theorem 5.4. Suppose that G is a finite symmetry group for {V,u)) and that G acts 
freely on V. Then 7?.punc x G is an almost AF Cantor groupoid with respect to the AF 
subgroupoid 71 af x G. 



Proof. By Lemma 5.3, G*(7?.punc x G) is simple. Thus by [13], Proposition 2.13 it is enough 
to check Condition 1 of Definition 13. 3[ 
Consider the sets 

Mr = {((T, T-x),g)e (7^p,nc x G \ 7^AF x G) | < r} 

Referring to (|5|, we have that M,. = L,,. x G. Notice that r(M,.) = r{Lr). Suppose that 
K C (7?.punc X G \ 71 AF X G) is compact. Then 

K=\jKg where Kg = K f] (7^p,„e \ 7Z af) x {g}. 

g&G 

Each of the Kg is compact because (T^punc V'^af) x {(?} is closed. If ki : T^punc x G — )■ T^punc 
is the usual projection, then Ki{Kg) is compact, and hence included in Lrg for some Vg. Let 
r = max{rg} and consider M^. We have 

^ = U ^ U(^^^« ^ ^9}) C U(^^' ^ = 

giving us that K C and thus r{K) C r{Mr) = r{Lr). Since r(L^) is thin, r{K) must 
also be thin in the sense of Definition 32 Thus Condition 1 of Definition 3.3| is satisfied, 
and we have that T^punc x G is an almost AF Cantor groupoid. □ 

Corollary 5.5. Suppose that G is a finite symmetry group for {V,uj) acting freely on V. 
Then the C*-algebra G*(7^punc x G) has real rank zero, stable rank one, and order on its 
projections is determined by traces. 



Proof. This follows from the above theorem together with Theorem |3.4 □ 



Corollary 5.6. Suppose that G is a finite symmetry group for {V,u) acting freely on V. 
Then the C*-algebra A^^ x G has real rank zero, stable rank one, and order on its projections 
is determined by traces. 



Proof. This follows from the above corollary together with Proposition 3.5 □ 
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6 Traces on yi G 



We now show that the AF algebra C*{TZaf x G) = AF^ x G has a unique trace; this will 



imply that x G has unique trace by Theorem 3.4, To do this, we show that AF^^ x G 



yjAn X G and that the matrix of partial multiplicities for the inclusion y4„ x G An+i x G 
is primitive and does not depend on n. 

We first describe the sort of finite group actions we encounter when studying the crossed 
product of AFi^ by a finite symmetry group G. 

Definition 6.1. Let n > 1 and k > 2 he integers and let A be the finite dimensional 

algebra 

n 

A = 0Mfc = C{I)®Mk 

i=l 

where / = {1,2, . . . ,n}. Let G be a finite group and let a : G — t- Aut(y4) be a homo- 
morphism. Then we say a (freely and) transitively permutes the summands of A if the 
restriction of a on G(/) acts by (freely and) transitively permuting J. 



For A as in Definition 6.1, let qi = X{i} ® 1- We note that if a freely and transitively 



permutes the summands of A, then t^G = n necessarily, with G = {e = gi, g2, ■ ■ ■ , gn}- 



Lemma 6.2. Suppose that A, G and a are as in Definition |6.1[ and that a freely and 
transitively permutes the summands of A. Then there exists a *-isomorphism 

$ : M#G (^qiA^ AyiaG 

such that 

Proof. This is straightforward verification. □ 
Recall that 



AF^=\jA 



where 



with 



per 



An,p = spauc {Cpix, y)\x,y e Punc(n,p)} 

= M#Punc(n,p) • 
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Let G be a finite symmetry group for {V, u), and as before let a denote the action induced 
by G. For g ^ G we have 

a,{e;{x,y))iT,r) = e;{x,y)ig-'T, g-'T) 

1 {g-'T,g-'r)eE;{x,y) 

otherwise 

1 ig-^T,g~'T') = {u^ (S) - x , (S) - y) , 
SeU{{p},p) 

otherwise 

1 (T, r) = (tu^igS) - gx, co^igS) - gy), 
gS G U{{gp},gp) 

otherwise 

= el{gx,gy){T,T')- 

By definition of An^p, we then have ag{An,p) = An^gp. Let Sq be a set of standard position 
prototiles for G and assume that G acts freely on V. Because V = GSg, we have 

= i®gGGAn,gp) = {C{Gp) ® M#p,,e(n,p)) , 

where Gp is the finite set {gp \ g E G}. Let i?„ p = ©ggc^n.gp — C{Gp) ® M^punc(n,p)- The 
action a acts freely and transitively on the set Gp, that is, a restricted to each of the Bn^p 



transitively permutes the summands of Bn,p in the sense of Definition 6.1 Hence we have 



XfiG = Br, A X^G 

\peSG J 



\peSG 

= 0(5„,pX5G) 

peSG 

= M#G-Punc(n,p)- 
P£Sg 

Theorem 6.3. Let G be a symmetry group for {V,u}) which acts freely on V. Then 



AF, X G = U A„ X G. 

neN 

The number of summands in the finite dimensional algebras A„ x G is the number of 
elements of Sq, and if M is the incidence matrix for the unital inclusion A„ x G C x G, 
then Mij is the number of images of pj under the action of M'^ x G in u{pi). 

Proof. We denote the inclusion of An in by t. Then there is an inclusion 

/ : A„ X G An+i X G 
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aSg L{a)Sg. 



The unit for each of these algebras is 16e, and since l is unital / is as well. Since each of the 
An xi G is a sub C*-algebra of AF^ x G and they are nested, their union is a sub *-algebra 
of AF^ X G. Hence the closure is a sub C*-algebra of AFi_j x G. To get the other inclusion, 
let £ > and take 

^ ag6g G AF^ X G G AF^. 

g&G 

For each g E G, find bg G UA^ such that — ctg|| < Since G is finite we may take 
each of the bg to be in the same An- So J2g£G ^9^9 ^ x G, and 



Yi^g - bg)5g 

geG 

< E ' 

geG 

= e. 



i^G 



Hence ^g^G'^9^9 ^ UneN^" ^ ^^"^ have proved the first statement. The second 
statement is by the discussion directly above the theorem. 

We now find the incidence matrix of the inclusions. To do this, we use Equation ([s]). 
Let qn,p denote the identity of Then the identity of the pth summand of A„ x G is 



The trace on the pth summand is 



r. 



g&G 



^(«E/xeG?n,hp) if^ = e 
otherwise. 



And we have 



XgeG J VgeG / 



geG 
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Thus for Pi,Pj G Sq we have 



Pi 



= Tr ^g„+i,/,p^ J ^ i(gn,3p, ; 



/i6G geG 



The term Tr [qn+i,hpii^{(ln,gpj)) is the number of translates of gpj in u{hpi), by the discussion 
in Section |4] after Equation ^ . Hence 



An+1»G 
Pi 



I XI ^«.sp/e = XI 5Z #Punc(n,Pj) 

VgeG / heG geG 



^ of translates of 
5fpj in 



//n / # of translates of 

#Punc(n,p,)2^2^ . 



For fixed /i, XlgeG '-'^ translates of /i ^gpj in (X'(pj)) is the number of images of pj under 
the action of M'' x G in u){pi). Hence 



T^"^^-''ollj2^r,gp,6A = #Punc(n,p,)X 

VgeG / h&G 



#G'#Punc(n,p,) 



^ of images of pj under the 
action of M'^ x G in uj{pi) 

# of images of pj under the 
action of M"' x G in uj{pi) 



On the other hand, 



^pt'"" {J2'1-'9pA] = #G'#Punc(n,p,) 
VgeG / 

because ^g^zcln^gpj^e is the identity on the p^th summand, t^"^'^ is the matrix trace 
restricted to the p^th summand, and the size of the pjth summand is ^G^Pnnc{n,pj). 
Hence 

^p»"^^ ° ^ {^geG9n,gpj^e^ / ^ of images of Pj under the 
T-A„y>G (y^ n ^\ \ action of M'^ x G in uipi) 

'pj yl^g&GW,gpj"e j \ "-^'^ 



Thus by Equation ([8j), the incidence matrix of the inclusion is as given in the statement of 
the theorem. □ 
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Notice that the incidence matrix does not depend on n. In fact, it is the same for each 
inclusion, just as it is for AF^. Primitivity of the substitution imphes primitivity of the 
incidence matrix for AF^^ x G. 

Corollary 6.4. Let G be a finite symmetry group for {V, u) such that G acts freely on the 
prototiles. Then both AF^ x G and A^ >i G have unique traces. 

Proof. As stated before, that AF^^ x G has a unique tracial state is a general fact about 
AF algebra with constant primitive substitution matrix, again see [6], Theorem 4.1. By 



Theorem 3.4, this implies that A^ x G has a unique trace. □ 



Example 6.5. Penrose tiling, G = Diq. 

Referring to Figure [l| we set Sd^^^ = {1, 21}. Then co{l) contains one image each of 1 
and 21 under the action of x Diq, and uj{21) contains one image of 1 and two images 
of 21 under the action of x Diq. Hence the incidence matrix for AF^^ x Diq is 



M 



1 1 
1 2 



Remark 6.6. Using standard methods (see Example IV. 3. 5 for example), one finds 



from Example 6.5 that Kq{AFi^ x Diq) = Z + 7^^Z. This is in fact the same ordered 
group that Connes obtains in |3], Section 2.3 for an AF algebra arising from the space of 
Penrose tilings, and so his AF algebra must be isomorphic to AF^^ x Diq. In his example, he 
considers a space homeomorphic to i^punc and declares two tilings to be equivalent if one can 
be carried to the other by any isometry of the plane. It may seem odd that we get the same 
result, since one would imagine that equivalence by any isometry could be bigger than the 
equivalence relation 71 af x Diq. It is a fact for Penrose tilings that if (T, T') G T^punc 
then there exists g G Diq such that {T,gT') G TZaf, see for example [7j, Section 4.2.1. This 
means that TZaf x -Dio is in fact equivalence by any isometry on fipunc 



7 The Rokhlin Property and Tracial Rokhlin Prop- 
erty 

In this section we prove that if G is a symmetry group for {V,uj) which acts freely on V, 
then the induced action of G on AF^ has the Rokhlin property. We also show that if we 
assume that has tracial rank zero, then the action of G on has the tracial Rokhlin 
property. We first recall the relevant definitions. 

Definition 7.1. ([H], Definition 2.1) Let A be a unital C*-algebra, and let a : G — )■ Aut(y4) 
be an action of a finite group G on A. Then a has the Rokhlin property if for every finite 
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set J-" C A and every e > there are mutually orthogonal projections Cg & A for g E G 
such that: 



1. ||«g(e/j) — CghW < s for all g,h E G. 

2. \\egf — fCgW < e for all G G and all / G J-". 

The (eg)ggG' are called a family of Rokhlin projections for a, and e. 

Definition 7.2. ([11], Definition 3.1) Let A be an infinite dimensional unital C*-algebra, 
and let a : G — )■ Aut(A) be an action of a finite group G on A. Then a has the tracial 
Rokhlin property if for every finite set J-" G A, every e > 0, and every positive element 
X E A with = 1, there are mutually orthogonal projections Cg E A for g E G such that: 

1. ||ag(e/i) — CghW < s for all g,h e G. 

2. Wcgf — fCgW < e for all G G and all / G J-". 



3. If e = X]geG ^9' then 1 — e is Murray-von Neumann equivalent to a projection in xAx. 

4. Taking e as above, ||ea:;e|| > 1 — e. 

This definition simplifies somewhat when A is finite, in this case the 4th condition is not 
needed - see Lemma 1.12 of [T3]. The Rokhlin property is strictly stronger than the tracial 



Rokhlin property provided A is infinite dimensional - see [12]. We will see in Lemma 7.5 
why the "tracial" modifier is used in the name of this property. 

For C*-algebras A and B with B d A, a & A and e > 0, the notation a Ee B means 
inf{||6 — a|| | 6 G B} < e. We state a definition of Lin. 

Definition 7.3. ([H], Definition 2.1) Let A be a unital simple C*-algebra. Then A has 
tracial rank zero if for any e > 0, any finite set J-" C A, and any positive x 7^ there exists 
a finite dimensional C*-algebra F (Z A with p = Ip such that 

1- lb/ - fvW < £ for all / G J^, 
2. pfp Ge F for all f E T , and 



3. 1 — p is Murray-von Neumann equivalent to a projection in xAx. 

The tracial rank zero property was first defined by Lin in [IT] . Tracial rank can be seen 
as a noncommutative analogue of topological dimension, see [10] . In further work on tracial 
rank zero algebras, Lin proves in [10] the following, which was stated as below by Brown 
in [2]: 
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Theorem 7.4. ([2], Theorem 4.5.1) Let A be a simple C*-algebra. Then A has tracial 
rank zero if and only if A has real rank zero, stable rank one, the order of projections on A 
is determined by traces, and for every finite subset G A and e > there exists a finite 
dimensional subalgebra F G A with p = Ip such that: 

1- lb/ - fp\\ < £ for all / G J^, 

2. pfp Ge F for all f G T ^ and 

3. r(e) > 1 — e for all normalized traces r. 

That an action has the tracial Rokhlin property is somewhat easier to verify in the 
presence of tracial rank zero, as the following lemma shows. 

Lemma 7.5. ([12j, Lemma 1.8) Let A be a separable infinite dimensional simple unital 
C*-algebra with tracial rank zero. Let a : G ^ Aut(A) be an action of a finite group G on 
A. Suppose that for every finite set J-" C A and each £ > that there is for each g G G a 
positive element ag G A with < < 1 such that 

1. a^fl/i = for each g,h G G with g ^ h, 

2. ||a;g(a/j) — agh\\ < e for all g,h G G, 

3. Wttgf — fttgW < e for a\\ g G G and f G J^, and 

4. T {l — '^geG^aj ^ ^ fo^ every normalized trace r on A. 

Then a has the tracial Rokhlin property. 

Our first result concerning the action of G on AF^ will follow from the following more 
general result: 



Proposition 7.6. Suppose that A = UAn is a unital AF algebra and that a : G — ?■ Aut(y4) 
is an action of a finite group G on A. Suppose that for each n G N there exists a positive 
integer k{n) such that 

^"=0 (0Mfc(n) 

ie/(n) \geG 

and that the restriction of a freely and transitively permutes the summands of 



Mfc(„) in the sense of Definition 6.1 Then a has the Rokhlin property. 



Proof. For An written as above, let qi^g denote the identity of the summand corresponding 
to z G I{n) and g G G. Since G acts freely and transitively on 0gggMfc(„) we lose no 
generality by supposing that gqi^e = qi,g- Let J-" C A be a finite set, and let e > 0. There 



27 



exists n G N such that for each f E J-' there exists a/ G A„ such that — /|| < |- The 
identity of An is the identity of A, and can be expressed as the sum of the projections 



We let 

ie/(n) 

then Eg is the sum mutually orthogonal central projections, and hence are themselves central 
projections. Thus they commute with every element of An- Hence, for any g ^ G and j ^ T 
we have 

= \\egf -egaf + afCg- fegW 
< l|e<;/ - e^a/ll + ||a/e<; - /Cgll 



< l|e<;||||/-a/|| + -/III 



e. 
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e e 
< 2 + 2 



Furthermore, it is also easy to see that gch = Cgh, and so Condition 1 of Definition 7.1 



is satisfied. Condition 3 of Definition 7.1 also follows directly from the definition of the 



qi,g- □ 



The following theorem follows as a corollary of Proposition 7.6 



Theorem 7.7. Let G be a symmetry group for {V,uj), and suppose that G acts freely on 
V. Then the action of G on AF^^ has the Rokhlin property. 

Proof. In the proof of the above theorem, we take I{n) to be Sq for every n. For p G Sq 
we take g,,^ = E:.ePunc(n,p) e'^pidx, gx). □ 

The second result of this section is that C*(7?.punc) has tracial rank zero, then the 
action of G on C*(7^punc) has the tracial Rokhlin property. Phillips conjectures that if ^ 
is an almost AF Cantor groupoid, then G*{W) has tracial rank zero ([13], Question 8.1), 
though this is currently unresolved. The following result may therefore be vacuous, though 
we believe that its proof may provide insight into how one might tackle Phillips' conjecture. 

We first need a lemma of Putnam. In what follows, d{X) denotes the topological 
boundary of the space X. 
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Lemma 7.8. ([H], Lemma 2.3) Let {V,uj) be a substitution tiling system such that the 
capacity of the boundary of every prototile is strictly less than d. For p & V, n ^ N, and 
X G Punc{n,p), we define D{x) to be 

D{x) = sup{||s — y\\ I y G 9(supp(a;"(p)))}. 

Then the quotient 

#{x e Punc(n,p) I < i?} 

#Punc(n,p) 

converges to as n goes to infinity. 



Intuitively, for a tiling of M , (11) converges to because the numerator scales with 
the perimeter of a tile while the denominator scales with the area. This allows us to build 
positive elements which approximately commute with the generating set 

^2 = {^tit2 I Int(ti U ^2) is connected} 

of and have large trace. In the interest of readability, for the remainder of this section 
we will write ||a|| for the reduced norm of a for any a G A^. 

Lemma 7.9. Let {V, u) be a substitution tiling system such that the capacity of the 
boundary of every prototile is strictly less than d. For any e > we can find a positive 
element ag G A^ for each g E G with < < 1 such that 

1. agtth = for each g,h E G with g ^ h, 

2. ||a;g(aft) — agh\\ < e for all g,h E G, 

3. Wttgf — fttgW < e for aX\ g E G and / G £21 and 

4. ~ J^geG^aj ^ ^' where r is AJs unique trace. 

Proof. For x G Punc(n,p) let t{x) be the tile such that x G t{x), and if X is a set of 
punctures denote the set of tiles with elements of X as punctures by t{X). We define, for 
k > 0, collections of punctures p^{n,p) as follows: 

p^{n,p) = {x E Punc(r;,,p) | t{x) D 9(supp(a;'^(p))) 7^ 0} 

p^{n,p) = {xE Punc(n,p) | t{x) H [8 (supp \ u\z^t{p\n,p))))) ^ 0} 

Here, d{A) denotes the topological boundary of the set A C M*^. Loosely speaking, p^{n,p) 
is the set of punctures around the edge of the patch ^"(p), p^{n,p) is the set of punctures 
around the edge of the patch a;"(p) after removing the outer layer, and so on. 
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In this picture, the punctures of the darkest tiles are p^{n,p), the punctures of the next 
darkest are p^{n,p) and the punctures of the hghtest gray are p'^{n,p). We notice that there 
exists A;' G N such that for all k > k' we have that p^{n,p) is empty. 

Let e > and find G N such that > |. Let H be the maximum diameter among 
the prototiles, and let i? > be such that R > 2N'Ci. By Lemma 7^, there exists s G N 
such that 



#{x G Punc(s,p) I D{x) < R} 



< 6. 



(12) 



7^Punc(s,p) 

Since punctures can be no more than 21) apart by the triangle inequality, for all i with 
< i < N and x G p^{s,p) we must have that D{x) < R. Let be numbers such that 
bo = 0, < bj — bj^i < |, and b^ = 1 for all k > N. We may find these numbers because 
■ I > 1. For the identity element e G G, let 



fc=0 



bk ^p(^'^) 



J 



and more generally 



ga-e 



E 

k=0 



\ 



\ 



x^p^ {s,p) 



J 



Notice that these sums are finite because p^{s,p) are eventually empty, and notice also 
that each ag is an element of the finite dimensional algebra A^. In addition, each ag is a 
real-valued function in CiVLpunc) C C*(7^punc) which takes values between and 1. Hence 
both ag and 1 — ag have positive square roots, and so < < 1 for all g & G. 

Let us pause for a moment to give an intuitive description of the ag. If we think of them 
as functions on Punc(s,p), they take the value on the punctures around the boundary 
of uj^{p), they take the value 1 on most of the punctures in the interior, and the values 
increase gradually from to 1 as we move from the boundary towards the middle. The 
values that the ag take on punctures whose tiles share an edge always differ by less than e. 
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Furthermore, they only take values less than 1 in a relatively small band of punctures near 
the boundary. 

Since ag is supported on the diagonal of T^punc for all g E G, we have that for any given 
T E fipunc, <^g{T,T') is only possibly nonzero if T' = T, and so by Equation ([T]), 



"gWr 



sup < / = sup \ag{T,T)\ = l 



Ten 



T'e[T] 



lla,,!!^ = sup < ^ \ag{T',T)\\= sup \ag{T,T)\ = 1. 

Since \\ag\\i is the max of these two norms and \\ag\\i dominates the reduced norm, we 
have lla^ll < 1. The ag elements satisfy Condition 1 trivially, and from the previous section 
we see that gah = agh. 

To prove Condition 3, recall that ep(x, x) is the characteristic function of the set Ejj{x, x), 
which is a compact open subset of the unit space. Take 



and calculate 



q = et,t^ e £2, 
{agq){T,T') = Yl H e^^igx, gx)q{T,r) 

k=0 \ pSSq 



We have 



elpigx,gx)q{T, T) 



q{T,T') liT eEl{gx,gx) 




otherwise 



1 if (T,T')GV({ti,t2},ti,t2)and 

T e Elp{gx,gx) 
otherwise. 

Given T G fipunc, there exist unique g E G, p E V and x G Punc(s,p) such that T G 
Egp{gx, gx). This puncture x must be an element of p'^{s,p) for some k. Then in this case 
we have 

I U otherwise. 

Now we calculate ga^: 

\ 

{qag) (T, T') = J2\ Yl 9^) (T, T') 



k=0 



PSSq 
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and similar to above 

1 if (r,r') G V({ti,t2},ti,t2) and 

r eE'g^igy,gy) 
otherwise. 

As above, given T' G i^punc there exist unique g & G, p G V and y G Punc(s,p) such that 
T G Egp{gy,gy). This puncture y must be an element of p'^{s,p) for some k. Then in this 
case we have 

{qag){T,T) = < . 

I U otherwise. 

Hence, we may calculate the difference 

f bk-b^ {T,T') eV{{ti,h},h,t2), 



{agq-qag){T, T') 



T G E'gj^{gx,gx),x G p''{s,p), and 
T'GE|p,((?y,^7y),y Gp'"(s,p') 
otherwise. 



If we are in the first case and p ^ p', then k and m must both be zero. Indeed, if p 7^ p', then 
{^1,^2} is a two-tile pattern whose edge lies along the boundary of gp and gp', and hence 
t{x) and t{y) intersect the boundaries of uj^{p) and u'^{p') respectively. Thus x G p^{s,p) 
and ?/ G p^{s,p'). In the case where p = p', the conditions in the first case above imply 
that the patch {t{gx),t{gy)} is a translate of {^1,^2}- Hence the difference between k and 
m is at most 1, and by the definition of the 6j this implies that \bk — b^l < |. Furthermore, 
if T G i^punc, there is at most one T' for which (a^g — qag)(T,T') is nonzero, namely 
T' = T + xt^ — Xt2 if T happens to be in f/({ti, ^2}, ^i)- Hence 



agq-qag\\r= sup <j ^ \{agq - qag){T,T')\\ < 



r'e[r] 



agq-qag\\s= sup ^ ^ Ka^g - gag)(T,T')| > < 



e 



e 



Te[T'] 



jq - qagW < max{||agg - qag\\r, \\agq - qag\\s} < - <e. 



Hence Condition 3 is satisfied. To prove Condition 4 we use Equation (12). The function 
1 — ag is nonnegative and is only nonzero on elements (T, T) such that 

N-l 

iT,T)e[j\J U e;{x,x). 
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Notice that the above union is a disjoint union. Hence for every T G f^punc we have that 



punc 

N-l 



1-E«^ (^'^)^EE E e;{x,x){T,T). 
g / peP i=o xep'(s,p) 



We now calculate the value of our trace r on this element. We have 

N-l 



T 



i-E^^I = EE E 

N-l 

= EE E ^"■""'M 

pg-p i=0 x£p^(s,p) 

< J2 G Punc(s,p) | D{x) < R}\-'^'vl{j)) 
pep 

< e #Punc(g,p)A~"'''fx(p) 
= e 



where the last line is by Equation (10). □ 



We note that the ag in the above proof are constructed using a technique similar to that 
seen in the proof of [2D], Theorem 4.32. 



Since £2 is a generating set for A^, Theorem JA^ together with Lemmas 7^ and 7.9 
imply the following. 

Theorem 7.10. Let {V,uj) be a substitution tiling system such that the capacity of the 
boundary of every prototile is strictly less than d, and suppose that G is a symmetry group 
for {V, u) that acts freely on V. If has tracial rank zero, then the action of G on A^ 
has the tracial Rokhlin property. 

Corollary 7.11. Let {V,u}) be a substitution tiling system such that the capacity of the 
boundary of every prototile is strictly less than d, and suppose that G is a symmetry group 
for {V, oj) that acts freely on V. If Ai_j has tracial rank zero, then x G has tracial rank 
zero. 



Proof. This follows from Theorem 7.10 and [15], Theorem 2.6. □ 



We conclude with two remarks concerning the tracial rank zero property. 



Remark 7.12. Our first remark concerns Corollary 7.11 In [13], Question 8.1, Phillips asks 
the question of whether every C*-algebra of an almost AF Cantor groupoid has tracial rank 



zero. If the answer to this question is yes, then it would appear that Corollary |7.11| would 
follow immediately, as both T^punc and T^punc x G are almost AF Cantor groupoids. However, 
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it is a fact that if T^punc is the groupoid formed from any tihng of M'^ consisting of polytopes 
which meet full-edge to full-edge which has repetitivity and strong aperiodicity, then there 
exists a free minimal transformation group groupoid {X, Z'^) with X homeomorphic to the 
Cantor set and a clopen U C X such that T^punc is isomorphic to (X, see [18]. There 



is no such result for the groupoid 7?.punc x G. Hence Corollary 7.11 would tell us that A^>iG 
has tracial rank zero if one could prove that C{X) x Z*^ has tracial rank zero for all minimal 
actions of Z'^ on the Cantor set X. 

Remark 7.13. For J-" = S2 C A^^ and e > 0, the elements G A^^ in the proof of Lemma 



7.9 



are such that if we set a = Ylgec ^91 then a satisfies conditions 1-3 in Theorem 7.4 Of 



course a is not a projection, so we cannot conclude that A^ is tracial rank zero. 
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